A Structured Condition Number for Kemeny's Constant
نویسندگان
چکیده
منابع مشابه
A simple persistence condition for structured populations.
The fundamental question in both basic and applied population biology of whether a species will increase in numbers is often investigated by finding the population growth rate as the largest eigenvalue of a deterministic matrix model. For a population classified only by age, and not stage or size, a simpler biologically interpretable condition can be used, namely whether R0, the mean number of ...
متن کاملA Condition Number for Multifold Conic Systems
The analysis of iterative algorithms solving a conic feasibility problem Ay ∈ K, with A a linear map and K a regular, closed, convex cone, can be conveniently done in terms of Renegar’s condition number C(A) of the input data A. In this paper we define and characterize a condition number which exploits the possible factorization of K as a product of simpler cones. This condition number, which e...
متن کاملStructured Eigenvalue Condition Numbers
This paper investigates the effect of structure-preserving perturbations on the eigenvalues of linearly and nonlinearly structured eigenvalue problems. Particular attention is paid to structures that form Jordan algebras, Lie algebras, and automorphism groups of a scalar product. Bounds and computable expressions for structured eigenvalue condition numbers are derived for these classes of matri...
متن کاملStructured Eigenvalue Condition Number and Backward Error of a Class of Polynomial Eigenvalue Problems
We consider the normwise condition number and backward error of eigenvalues of matrix polynomials having ⋆-palindromic/antipalindromic and ⋆-even/odd structure with respect to structure preserving perturbations. Here ⋆ denotes either the transpose T or the conjugate transpose ∗. We show that when the polynomials are complex and ⋆ denotes complex conjugate, then to each of the structures there c...
متن کاملCondition Numbers for Structured Least Squares Problems
This paper studies the normwise perturbation theory for structured least squares problems. The structures under investigation are symmetric, persymmetric, skewsymmetric, Toeplitz and Hankel. We present the condition numbers for structured least squares. AMS subject classification (2000): 15A18, 65F20, 65F25, 65F50.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Matrix Analysis and Applications
سال: 2019
ISSN: 0895-4798,1095-7162
DOI: 10.1137/19m1240964